[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Graph Theory

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 5
Thread images: 1

File: DyckGraphEmbeddings_1000.gif (44KB, 507x507px) Image search: [Google]
DyckGraphEmbeddings_1000.gif
44KB, 507x507px
Is there a trivial way to identify all the cycles of a graph using its adjacency and/or incidence matrices?
>>
yes, but I'm gonna degrade you for asking such a fucking trivial question
>>
just take the trace of the nth power of the adjacency matrix to identify all cycles of length n. the nth power of the adjacency matrix at location i,j gives you the number of paths from i to j, so just use that on the diagonal, you fucking degenerate. learn to Google before you post fifth like this, just type "cycle adjacency matrix", jesus
>>
>>8960610
I deserve it, spent a few hours trying to solve it without incidence matrix and when I thought about using that just got lazy didn't want to spend any more time thinking
>>
>>8960628
Are you sure you know what the word "trivial" means?
It means easy to develop and do, not fast or efficient. You can just label all nodes with numbers, and brute force all cycles in which they are. To get a list of all the individual cycles, you then sort them by the lowest element in them and flip them, so the second step is the lowest possible of the two seconds you ca chose from. then you remove all duplicates.
Thread posts: 5
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.