1514:, "dashes have a slightly more emphatic feel, making the reader focus on this information". I'm not convinced that adding additional emphasis to these glosses is desirable here. Also, whatever is done to the definition of giant component should certainly be done to the definition of percolation threshold (because those two parts of the sentence are parallel), and I'm not convinced that it's a good idea to have sentences with more than one parenthetical clause (it makes the structure look confused and cumbersome). —
318:
308:
287:
254:
490:
21:
746:
connected components deserve their own articles: they are fundamental, important, have plenty of algorithmic depth, etc. And while connected components are reasonably intuitive and natural, strongly connected components require more care to define and use; including that material here would necessarily make it shorter and harder to understand while also confusing readers who only care about the undirected case. —
1398:
1375:
1357:
1326:
1302:
1275:
1261:
1232:
1214:
1200:
1186:
1151:
1117:
245:
413:
392:
997:
865:) different subgraphs formed by a path from the top layer to the bottom one, each of these subgraphs fits your description, and they don't form any kind of nice partition of the graph. But instead, if you require that there is both a path from v1 to v2 and a path from v2 to v1, then you do get a nice partition of the vertices into
2005:
yet included in a component, and the more precise part of the reference is formatted as a flow chart at a much lower level of detail than would typically be used now, so I wanted to phrase it in a safe way that would allow for the possibility of some of those low-level details being different in an inessential way. —
2715:
neither does GA criterion 1a). An undergraduate CS student level is a good target for much of this material; at least, for the material in the definition and algorithms sections. The number of components and random graphs sections may need to be a little more advanced, maybe an undergraduate math student level. —
2580:
0" really conveys the intended meaning, because maybe that would allow us to set epsilon=1/n? That's fixing it, isn't it? In fact this sort of choice of epsilon to be a function of n rather than a value independent of n is commonly done (with other functions than 1/n), in studying the transition area
1807:
Not anywhere near as much as finite graphs, definitely, to the point where a lot of references are sloppy and make certain claims as being true for all graphs when really they're true only for finite graphs and require more care for infinite graphs. That's true in many of our
Knowledge articles, too.
745:
be merged here. I strongly disagree. We could perhaps use an article that would survey various notions of components in graph theory (connected components and biconnected components of undirected graphs, strongly connected components of directed graphs, etc) but both connected components and strongly
2111:
at least tries to show off something of how it works but fails to provide a non-trivial test case (one where a top-down scan has to merge what it thinks are multiple components). And I think the use of the 8-neighborhood instead of the 4-neighborhood in the other ones may be unnecessarily confusing.
2004:
It was intended primarily as a way of giving some history: that the algorithm was already well known in 1973, and therefore presumably invented significantly earlier. It was "essentially this algorithm" because the text of the reference is a little vague about how to find the next vertex that is not
932:
The
Algorithms section talks about amortized O(|V|) deletion of edges in disjoint-set data structure. Amortized constant time per edge delete can be achieved in disjoint-set while still maintaning the same time complexity of the other operations. Construction of such a data structure is described in
2714:
I don't have any complaints so far. But if you see something that you think could be understandable for someone with your level of technical background, but isn't, please let me know; some of this material is unavoidably technical but I don't want it to be technical when it doesn't have to be (and
1656:
The graph has exactly three components, in exactly the sense of the word "component" used in this article. There is no other number of components that it could have. Qualifiers do not help make the statement more true. Adding qualifiers creates the sense that the qualifiers are added for a reason,
1822:
Makes sense. I have a conceptual question if you don't mind: is the notion of an infinite graph, treated as an object in its own right, ever useful in your experience/research? Most of the graph theory concepts I know of can be sensibly applied to countably infinite graphs, although connectedness
1528:
This is true in isolation and is fine throughout the article, but in this instance it is part of a list. (Indeed the "incidence of" groups implies the commas are parenthetical and not in a list, but this is only confirmed in the second "of" (for a percolation threshold), which means that a reader
1623:
I'd be a bit more explicit that the components are disjoint, or we're just stating something obvious; also, "three components" is stated in the caption. Maybe something like "For instance, the three components of the graph in the first illustration are disjoint, and together constitute the whole
907:
I didn't mean it in any standard formal sense, just as a way of identifying subsets of vertices. Define a collection of disjoint subsets of vertices, call them "layers", order them into a sequence, and put a directed edge between two vertices if they are in two layers that are consecutive in the
1859:
Do you mean, have I ever used the concept in my own research? Or do you mean, does my experience lead me to believe that it's a worthwhile concept to explore? It would be difficult to do without the infinite grid graphs and their relatives; they've come up repeatedly as an organizing tool in my
1410:
Hi, I'll take this one up. A cursory look through the article reveals it's in good shape. For reference, I know graph theory concepts that would be found in a typical undergrad computer science sequence. Any edits I make to the article will be minor (and not something I'll be a stickler on).
955:
The term "connected component" does however appear a lot in computer science literature, from what I've seen online. However, this is more of a math article than it is a compsci one, so I would argue the definition and use of the term seen most in Graph Theory texts would be more suitable.
1767:
I think it is a little imprecise. I meant "connected components as defined for topological spaces", with "topological" modifying the noun phrase "connected components", rather than "components that are topologically connected", with "topologically" modifying the adjective "connected".
1671:
I'm confused. Is the "For instance" sentence an example of the definition of component instead of the immediately preceding sentence? If so, I'd remove "For instance" entirely and maybe connect it to the next sentence with a semicolon, to show the natural connection between the ideas.
933:
several papers, that can be easily found using "union find delete" query in any search engine (Google being probably the best one). I am not familiar with
Knowledge's policies and I don't feel confident to change this article as I am just an undergrad student of computer science.
511:
2578:
1-delta". The wrong order is something like "forall delta: exists N: for all epsilon: forall n: ..." Delta and N aren't even explicit in the text but are implied by the wording "arbitrarily close to one for sufficiently large values". Anyway, I'm not sure "a fixed epsilon:
1440:, or something else? Algorithmically, biconnected and strongly connected are a lot closer to each other than they are to the components of this article. Knuth would argue (and has, recently) that the correct analogy from connected components of undirected graphs is to
2181:
The source had a line or two about this, so I added a line here based on that. That's one reason but not the only reason. Certain kinds of hierarchical image representations, for instance, might allow fast sequential access but not fast random access to the pixels.
1860:
papers despite those papers mostly being about finite things. So yes, infinite graphs are useful. I've only rarely studied infinite graphs directly in my own research; an exception is the paper "Combinatorics and geometry of finite and infinite squaregraphs". —
2650:
I think someone else must have added that phrasing, so I can only speculate on the intended meaning. I agree that it is confusing, and unnecessary. I just removed the "=y(np)" part. I don't think we need to be explicitly told that it only depends on
819:
graph is a subgraph in which for any two vertices v1, v2 in this subgraph there is a path from v1 to v2 or there is a path from v1 to v2, and to which (subgraph) no more vertices or edges (from the larger graph) can be added while preserving its
1686:
I moved the "for instance" sentence earlier in the paragraph, to make clearer that what it is an example of is the definition in the first sentence, and not so much the additional properties in the later sentences of the paragraph.
1473:
So this is intended as a summary (as everything in the lead should be a summary) of the last two lines of the "Definitions and examples" section? It would have to be very brief to summarize those lines rather than repeating them.
1897:"The same number arises in other ways in graph theory as well." Specify number of components so it's not confused with the rank of the graph; can replace "Numbers of components plays" later with "This number plays" if wanted
207:
2045:
Well, I can see that this is somewhat redundant, but we somehow need to disambiguate "objects" meaning things that are visible in the image from "objects" meaning data in the computer code for processing the image.
1444:
of directed graphs. Another concept frequently used for directed graphs and also analogous in some ways are the components of a directed graph obtained by forgetting the directions and using undirected components.
2595:
Indeed it's a question of order of two limit processes, hence why I thought it'd be easiest to just say "choose epsilon first." But I agree it's distracting to mention at the beginning, "choose epsilon :
796:
graph is a subgraph in which any two vertices are connected to each other by paths, and to which no more vertices or edges (from the larger graph) can be added while preserving its connectivity
535:
1459:
Fair point; maybe "Similar concepts" or "Similar concepts accounting for additional structure". My immediate reaction to the lead sentence was generalizing the idea to other types of graphs.
374:
1002:
2843:
675:
1642:
How does it suggest that? We're explicitly considering examples of this rule ("For instance"). In any case, the disjoint part should be mentioned, or else the statement feels vacuous.
2773:"allows additional processing", since you immediately describe the processing afterward and it's clear that it's on the identified components. I'll promote after these are addressed.
1436:
Is it really "the" analogous concept? Turn it around: if you're seeking the analogous concept to strongly connected components in undirected graphs, would it be connected components,
1432:
Would it be fair to include something like "the analogous concept for directed graphs is called a strongly connected component" somewhere, perhaps at the end of the first paragraph?
2429:
201:
592:
530:
2251:
2489:
2463:
2395:
2355:
1843:
2280:
2868:
2675:
2517:
463:
453:
2431:
and then try to take the limit. You can define a limit that way, but the thing that you want to be true with high probability will not actually be true in that limit. —
2300:
2833:
1095:
98:
2848:
1628:
Writing it that way would suggest, incorrectly, that it's somehow possible for other examples to have components that are not disjoint, or do not cover the graph. —
1139:
1035:
2873:
2538:
2375:
2108:
1567:
I'd specify "linear time in the number of vertices" to ensure it's not confused as linear in component count. ("sublinear time algorithms ... " later is clear)
1007:
1025:
258:
2863:
429:
1657:
rather than being completely redundant, and therefore suggest that without the qualifier there might be some other number of components, which is false. —
1571:
It's not actually linear in the number of vertices. Linear time always means, linear in the total size of the input, and here that means vertices+edges. —
2858:
1349:
637:
364:
133:
1788:
I wouldn't call this a "representation" per se, since information about vertices of degree two are lost in the topological setting. Maybe "considering"?
2828:
1511:
It is correct grammar to set off parenthetical clauses such as this one with commas. They could alternatively be replaced by dashes, but according to
857:
vertices per layer, with an edge between every two vertices on consecutive layers (directed from the higher layer to the lower one) — then there are (
2838:
1143:
1135:
611:
2853:
1192:
1127:
476:
420:
397:
340:
2575:
It's really a question of quantifier order. The correct order is something like "for all epsilon: for all delta: exists N: for all n: (n : -->
2104:
2000:
What is the utility of this vs. a plain citation? If the main thrust is "well known" then I think "essentially this algorithm" can be removed
952:
A component, by definition is a connected subgraph of a graph, the term connected component is redundant, and does not appear in most texts.
765:
This article is definitely not a stub so I have upgraded it to start. I am not sure if it meets the criteria for C-class so left it at that.
700:
139:
583:
46:
32:
2729:
Great, thanks. Overall it was quite understandable, despite being a formal mathematical approach and including the random graphs part.
2818:
2597:
0," before introducing n. How about "a positive constant which can be chosen to be arbitrarily close to zero but independently of n"?
1367:
1085:
934:
222:
1053:
564:
331:
292:
53:
2581:
in finer detail. A lot more is known about what happens there, but I didn't think this article was the place to get into details. —
189:
2823:
2813:
1918:
Perhaps in the sentence on topology, a brief mention of topological separability as the analog of disjointness in the graph case?
1363:
1178:
1131:
948:
Rename article to
Component (graph theory), and refer to all "Connected components" and just components throughout the article.
1288:
1091:
1030:
656:
153:
84:
38:
1206:
971:
158:
74:
2611:
Ok, but I reversed it to put the independence first before the close to zero part; I think it's a little tighter that way. —
2520:
which can be chosen arbitrary close to 0" too imprecise? Also, is the asymptotic width of the transition period in terms of
1952:
The imperative mood feels a bit off here; maybe just "Finding all the components of a graph is/can be done by looping ... "
128:
2100:
1719:
Ok, but I changed "as sets" to "as the sets" to make it less ambiguous that it is the same sets already being discussed.
1074:
866:
742:
621:
502:
267:
183:
631:
545:
119:
1802:
Besides percolation theory–type questions which you discuss, are there any important applications to infinite graphs?
883:
Thank you for your fast reply (9 minutes! :). Though I didn't understand it yet, as I don't know the definition of
666:
428:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
179:
1123:
693:
2758:
2720:
2682:
2616:
2586:
2436:
2310:
2187:
2162:
2138:
2117:
2079:
2051:
2010:
1985:
1961:
1927:
1906:
1865:
1813:
1773:
1741:
1692:
1662:
1633:
1576:
1548:
1519:
1479:
1450:
913:
889:
874:
751:
78:
229:
1512:
1529:
might have to backtrack.) If dashes or parentheses are objectionable, a semicolon after "others" works too.
1168:
163:
2331:
There's a limiting argument going on in the earlier text about "high probability": we're taking a limit as
1808:
I sprinkled a few more "finite"s through the article to be safe in cases where this was a little unclear. —
1845:?). Or is it usually easier to deal with the finite case and let the number of vertices tend to infinity?
1267:
1253:
1049:
938:
2642:, but the notation is confusing. Maybe just "where y is the solution to ..., only dependent on the value
20:
1437:
602:
273:
317:
2699:
I totally overestimated my knowledge in this area; if you felt my review wasn't thorough let me know.
1797:
This seems a bit redundant, since a construction was just essentially given (so it's just terminology)
2400:
1224:
1220:
959:
195:
2754:
2716:
2678:
2612:
2582:
2556:
2432:
2306:
2183:
2158:
2134:
2113:
2075:
2047:
2006:
1981:
1957:
1923:
1902:
1861:
1809:
1769:
1737:
1688:
1658:
1629:
1572:
1544:
1515:
1475:
1446:
909:
870:
747:
215:
109:
2218:
1607:
Would "constant time", "roughly constant time" or "amortized constant time" be too technical here?
339:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
2468:
2448:
2380:
2334:
1826:
967:
323:
124:
307:
286:
2494:
2256:
1823:
would probably require some adjustment (maybe requiring finite paths or indexing the path with
521:
105:
42:
2654:
1795:
and in topological graph theory it can be interpreted as the zeroth Betti number of the graph
2792:
2778:
2734:
2704:
2602:
2566:
2545:
2285:
2201:
2065:
2024:
1922:
Added something about this as a gloss for the meaning of topological connected components. —
1879:
1850:
1677:
1647:
1590:
1534:
1493:
1464:
1416:
1339:
1068:
898:
835:
770:
573:
425:
2328:"but should not depend on the choice of {\displaystyle n}n" What exactly do you mean here?
845:
I'm not sure that's the definition you really want. For instance, consider a graph with
1733:
1441:
647:
489:
2523:
2360:
512:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
2807:
963:
2796:
2782:
2762:
2738:
2724:
2708:
2686:
2620:
2606:
2590:
2570:
2549:
2440:
2314:
2205:
2191:
2166:
2142:
2083:
2069:
2055:
2028:
2014:
1989:
1965:
1931:
1910:
1883:
1869:
1854:
1817:
1777:
1745:
1696:
1681:
1666:
1651:
1637:
1594:
1580:
1552:
1538:
1523:
1497:
1483:
1468:
1454:
1420:
1078:
975:
942:
917:
902:
887:. There is neither a Knowledge article on it, nor is there an entry about it in the
878:
839:
774:
755:
2677:
and not separately on both variables; what use are we making of this information? —
2788:
2774:
2748:
2730:
2700:
2598:
2562:
2541:
2197:
2061:
2020:
1980:
Done. Yes, it should be consistent with the earlier use in the same paragraph. —
1875:
1846:
1673:
1643:
1586:
1530:
1489:
1460:
1412:
1064:
894:
831:
766:
336:
806:
graph. That is, I'm looking for XYZ, for which the following definition holds:
738:
313:
1621:
For instance, the graph shown in the first illustration has three components.
2445:
I understand that part, but this feels like a convoluted way of saying "fix
554:
1056:. The edit link for this section can be used to add comments to the review.
412:
391:
2753:
I think I've responded to everything above, so please take another look. —
1763:
I'd say "topologically", but this is minor and perhaps slightly imprecise
2177:
Provide why this is important (I assume it's to do with cache locality?)
2153:
This seems quite clear; removing it would make the sentence more concise
2638:"y=y(np)" I'm guessing you mean that y is only dependent on the value
802:
I'm looking for the name you can give to a "connected component" of a
830:", though I guess there is already a special name for it. Thanks, --
1804:
It seems infinite graphs aren’t as frequently studied as I thought
1508:
Set off the definition of "giant component" with dashes or parens
1950:
To find all the components of a graph, loop through its vertices
1786:
and representing its edges as line segments between those points
2397:
should remain unchanged. It doesn't work, for instance, to set
630:
Find pictures for the biographies of computer scientists (see
238:
69:
15:
1728:
I'd just say "for other forms"; advancedness is subjective
1713:
as sets of vertices, the equivalence classes of vertices,
2039:
or as likely to be part of objects depicted in the image
893:. Can you give a definition or point to one? Cheers, --
59:
2060:
How about "part of depicted objects" as a compromise?
1998:
Hopcroft & Tarjan (1973) describe ... "well known"
1715:
The second part can be removed as the meaning is clear
214:
2657:
2526:
2498:
2471:
2451:
2403:
2383:
2363:
2337:
2288:
2259:
2221:
1829:
2787:
Awesome; passing. Thank you for the excellent work!
2770:
allows them to be subjected to additional processing
424:, a collaborative effort to improve the coverage of
335:, a collaborative effort to improve the coverage of
2669:
2532:
2510:
2483:
2457:
2423:
2389:
2369:
2349:
2294:
2274:
2245:
1837:
536:Computer science articles needing expert attention
1343:and other media, where possible and appropriate.
2095:Are there any appealing images of CCL available?
828:maximally connected subgraph of a directed graph
87:for general discussion of the article's subject.
45:. If it no longer meets these criteria, you can
2844:Knowledge level-5 vital articles in Mathematics
2109:File:Two-pass connected component labeling.svg
676:WikiProject Computer science/Unreferenced BLPs
2105:Commons:Category:Connected component labeling
1726:for more advanced forms of graph connectivity
1348:(images are tagged and non-free content have
228:
8:
593:Computer science articles without infoboxes
531:Computer science articles needing attention
2175:allowing it to be processed in pixel order
985:
957:
497:Here are some tasks awaiting attention:
471:
386:
281:
2656:
2525:
2497:
2470:
2450:
2413:
2402:
2382:
2362:
2336:
2287:
2258:
2220:
2107:but I'm not convinced they are adequate.
1831:
1830:
1828:
2869:Mid-importance Computer science articles
780:connected components for directed graphs
2834:Knowledge vital articles in Mathematics
2491:". Is "The analysis depends on a fixed
1016:
988:
784:According to this articles definition:
388:
283:
2849:GA-Class vital articles in Mathematics
2769:
2768:One point above and one last nitpick,
2174:
2150:
2126:
2038:
1997:
1973:
1949:
1794:
1785:
1760:
1725:
1712:
1620:
1604:
1564:
438:Knowledge:WikiProject Computer science
2874:WikiProject Computer science articles
441:Template:WikiProject Computer science
7:
826:It should be called something like "
418:This article is within the scope of
329:This article is within the scope of
244:
242:
272:It is of interest to the following
77:for discussing improvements to the
2864:GA-Class Computer science articles
2576:N and p < (1-epsilon)/n) =: -->
2478:
2344:
612:Timeline of computing 2020–present
14:
2859:Low-priority mathematics articles
1054:Talk:Component (graph theory)/GA1
638:Computing articles needing images
349:Knowledge:WikiProject Mathematics
41:. If you can improve it further,
2829:Knowledge level-5 vital articles
2511:{\displaystyle \varepsilon : -->
2424:{\displaystyle \varepsilon =1/n}
1761:topological connected components
1396:
1373:
1355:
1324:
1300:
1297:Fair representation without bias
1273:
1259:
1230:
1212:
1198:
1184:
1149:
1115:
488:
411:
390:
352:Template:WikiProject Mathematics
316:
306:
285:
252:
243:
99:Click here to start a new topic.
19:
2839:GA-Class level-5 vital articles
1094:for what the criteria are, and
458:This article has been rated as
369:This article has been rated as
2475:
2341:
2269:
2263:
2240:
2237:
2231:
2225:
1956:Ok, reworded in declarative. —
1112:(prose, spelling, and grammar)
29:has been listed as one of the
1:
2854:GA-Class mathematics articles
2246:{\displaystyle O(\alpha (n))}
2099:The ones I know about are in
1638:23:51, 28 February 2022 (UTC)
1543:Ok, changed to a semicolon. —
1455:23:47, 28 February 2022 (UTC)
1421:23:19, 28 February 2022 (UTC)
1079:23:19, 28 February 2022 (UTC)
867:strongly connected components
692:Tag all relevant articles in
432:and see a list of open tasks.
343:and see a list of open tasks.
96:Put new text under old text.
2484:{\displaystyle n\to \infty }
2458:{\displaystyle \varepsilon }
2390:{\displaystyle \varepsilon }
2350:{\displaystyle n\to \infty }
2151:and labeling them as objects
2101:connected-component labeling
1974:breadth first or depth first
1944:Mostly prose nitpicks here:
1838:{\displaystyle \mathbb {Z} }
1397:
1374:
1356:
1325:
1301:
1274:
1260:
1231:
1213:
1199:
1185:
1150:
1116:
743:strongly connected component
701:WikiProject Computer science
477:WikiProject Computer science
421:WikiProject Computer science
775:11:38, 14 August 2009 (UTC)
756:20:01, 1 October 2008 (UTC)
632:List of computer scientists
104:New to Knowledge? Welcome!
2890:
2561:Just this one point here.
2275:{\displaystyle \alpha (n)}
2120:) 08:03, 2 March 2022 (UTC
2041:rm "depicted in the image"
1565:constructed in linear time
976:22:16, 17 March 2019 (UTC)
943:09:05, 27 April 2013 (UTC)
918:18:17, 3 August 2010 (UTC)
903:18:12, 3 August 2010 (UTC)
879:21:59, 2 August 2010 (UTC)
840:21:50, 2 August 2010 (UTC)
464:project's importance scale
2819:Mathematics good articles
2797:16:00, 5 March 2022 (UTC)
2783:18:35, 2 March 2022 (UTC)
2763:17:51, 2 March 2022 (UTC)
2739:17:27, 2 March 2022 (UTC)
2725:08:02, 1 March 2022 (UTC)
2709:00:32, 1 March 2022 (UTC)
2687:17:50, 2 March 2022 (UTC)
2621:06:51, 5 March 2022 (UTC)
2607:22:11, 2 March 2022 (UTC)
2591:22:01, 2 March 2022 (UTC)
2571:18:35, 2 March 2022 (UTC)
2550:17:27, 2 March 2022 (UTC)
2441:07:59, 1 March 2022 (UTC)
2315:17:45, 2 March 2022 (UTC)
2206:18:35, 2 March 2022 (UTC)
2192:17:45, 2 March 2022 (UTC)
2167:17:47, 2 March 2022 (UTC)
2143:17:45, 2 March 2022 (UTC)
2084:17:46, 2 March 2022 (UTC)
2070:17:29, 2 March 2022 (UTC)
2056:07:54, 2 March 2022 (UTC)
2029:17:27, 2 March 2022 (UTC)
2015:07:52, 2 March 2022 (UTC)
1990:07:46, 2 March 2022 (UTC)
1966:07:46, 2 March 2022 (UTC)
1932:06:06, 2 March 2022 (UTC)
1911:07:56, 1 March 2022 (UTC)
1884:17:27, 2 March 2022 (UTC)
1870:06:01, 2 March 2022 (UTC)
1855:17:33, 1 March 2022 (UTC)
1818:07:56, 1 March 2022 (UTC)
1778:07:47, 1 March 2022 (UTC)
1746:07:44, 1 March 2022 (UTC)
1736:with another reference. —
1697:07:44, 1 March 2022 (UTC)
1682:00:53, 1 March 2022 (UTC)
1667:00:47, 1 March 2022 (UTC)
1652:00:05, 1 March 2022 (UTC)
1609:Not actually true, my bad
1595:01:13, 1 March 2022 (UTC)
1581:00:55, 1 March 2022 (UTC)
1553:07:36, 1 March 2022 (UTC)
1539:01:10, 1 March 2022 (UTC)
1524:00:55, 1 March 2022 (UTC)
1498:01:26, 1 March 2022 (UTC)
1484:00:49, 1 March 2022 (UTC)
1469:00:03, 1 March 2022 (UTC)
694:Category:Computer science
470:
457:
444:Computer science articles
406:
368:
301:
280:
134:Be welcoming to newcomers
33:Mathematics good articles
2670:{\displaystyle n\cdot p}
2127:Researchers in this area
1614:Definitions and examples
890:glossary of graph theory
696:and sub-categories with
375:project's priority scale
79:Component (graph theory)
27:Component (graph theory)
2824:GA-Class vital articles
2814:Knowledge good articles
2295:{\displaystyle \alpha }
1350:non-free use rationales
1105:reasonably well written
332:WikiProject Mathematics
2671:
2534:
2513:
2485:
2459:
2425:
2391:
2371:
2351:
2296:
2276:
2247:
1839:
1438:biconnected components
1098:for what they are not)
657:Computer science stubs
129:avoid personal attacks
2672:
2535:
2514:
2486:
2460:
2426:
2392:
2372:
2352:
2297:
2277:
2248:
1874:Interesting! Thanks.
1840:
1488:True; I'm convinced.
1337:It is illustrated by
1289:neutral point of view
1245:broad in its coverage
259:level-5 vital article
154:Neutral point of view
39:good article criteria
2655:
2524:
2496:
2469:
2449:
2401:
2381:
2361:
2335:
2286:
2257:
2219:
1827:
1754:Number of components
475:Things you can help
355:mathematics articles
159:No original research
1605:low time per change
790:connected component
741:has suggested that
2667:
2530:
2508:
2481:
2455:
2421:
2387:
2367:
2347:
2292:
2272:
2243:
1835:
1321:No edit wars, etc.
1164:factually accurate
324:Mathematics portal
268:content assessment
140:dispute resolution
101:
57:: March 5, 2022. (
2533:{\displaystyle n}
2370:{\displaystyle n}
2129:rm "in this area"
1368:suitable captions
1179:reference section
1044:
1043:
978:
962:comment added by
928:Union-find-delete
731:
730:
727:
726:
723:
722:
719:
718:
715:
714:
385:
384:
381:
380:
237:
236:
120:Assume good faith
97:
68:
67:
64:
2881:
2752:
2676:
2674:
2673:
2668:
2560:
2539:
2537:
2536:
2531:
2519:
2516:
2515:
2509:
2490:
2488:
2487:
2482:
2465:first, then let
2464:
2462:
2461:
2456:
2430:
2428:
2427:
2422:
2417:
2396:
2394:
2393:
2388:
2376:
2374:
2373:
2368:
2356:
2354:
2353:
2348:
2323:In random graphs
2301:
2299:
2298:
2293:
2281:
2279:
2278:
2273:
2252:
2250:
2249:
2244:
1844:
1842:
1841:
1836:
1834:
1400:
1399:
1377:
1376:
1359:
1358:
1328:
1327:
1304:
1303:
1277:
1276:
1263:
1262:
1234:
1233:
1216:
1215:
1202:
1201:
1193:reliable sources
1188:
1187:
1153:
1152:
1119:
1118:
998:Copyvio detector
986:
705:
699:
574:Computer science
503:Article requests
492:
485:
484:
472:
446:
445:
442:
439:
436:
435:Computer science
426:Computer science
415:
408:
407:
402:
398:Computer science
394:
387:
357:
356:
353:
350:
347:
326:
321:
320:
310:
303:
302:
297:
289:
282:
265:
256:
255:
248:
247:
246:
239:
233:
232:
218:
149:Article policies
70:
62:
60:Reviewed version
51:
23:
16:
2889:
2888:
2884:
2883:
2882:
2880:
2879:
2878:
2804:
2803:
2746:
2697:
2653:
2652:
2554:
2522:
2521:
2493:
2492:
2467:
2466:
2447:
2446:
2399:
2398:
2379:
2378:
2359:
2358:
2357:. As we change
2333:
2332:
2325:
2284:
2283:
2255:
2254:
2217:
2216:
1942:
1825:
1824:
1756:
1616:
1442:weak components
1428:
1364:appropriate use
1286:It follows the
1048:This review is
1040:
1012:
984:
950:
930:
782:
763:
736:
734:Merger proposal
711:
708:
703:
697:
685:Project-related
680:
661:
642:
616:
597:
578:
559:
540:
516:
443:
440:
437:
434:
433:
400:
354:
351:
348:
345:
344:
322:
315:
295:
266:on Knowledge's
263:
253:
175:
170:
169:
168:
145:
115:
58:
12:
11:
5:
2887:
2885:
2877:
2876:
2871:
2866:
2861:
2856:
2851:
2846:
2841:
2836:
2831:
2826:
2821:
2816:
2806:
2805:
2802:
2801:
2800:
2799:
2755:David Eppstein
2744:
2743:
2742:
2741:
2717:David Eppstein
2696:
2693:
2692:
2691:
2690:
2689:
2679:David Eppstein
2666:
2663:
2660:
2635:
2634:
2633:
2632:
2631:
2630:
2629:
2628:
2627:
2626:
2625:
2624:
2623:
2613:David Eppstein
2583:David Eppstein
2557:David Eppstein
2529:
2507:
2504:
2501:
2480:
2477:
2474:
2454:
2433:David Eppstein
2420:
2416:
2412:
2409:
2406:
2386:
2366:
2346:
2343:
2340:
2324:
2321:
2320:
2319:
2318:
2317:
2307:David Eppstein
2291:
2271:
2268:
2265:
2262:
2242:
2239:
2236:
2233:
2230:
2227:
2224:
2212:
2211:
2210:
2209:
2208:
2184:David Eppstein
2171:
2170:
2169:
2159:David Eppstein
2157:Ok, removed. —
2147:
2146:
2145:
2135:David Eppstein
2123:
2122:
2121:
2114:David Eppstein
2092:
2091:
2090:
2089:
2088:
2087:
2086:
2076:David Eppstein
2048:David Eppstein
2035:
2034:
2033:
2032:
2031:
2007:David Eppstein
1994:
1993:
1992:
1982:David Eppstein
1970:
1969:
1968:
1958:David Eppstein
1941:
1938:
1937:
1936:
1935:
1934:
1924:David Eppstein
1915:
1914:
1913:
1903:David Eppstein
1894:
1893:
1892:
1891:
1890:
1889:
1888:
1887:
1886:
1862:David Eppstein
1833:
1810:David Eppstein
1799:
1791:
1782:
1781:
1780:
1770:David Eppstein
1755:
1752:
1751:
1750:
1749:
1748:
1738:David Eppstein
1734:weak component
1722:
1721:
1720:
1709:
1708:
1707:
1706:
1705:
1704:
1703:
1702:
1701:
1700:
1699:
1689:David Eppstein
1659:David Eppstein
1630:David Eppstein
1615:
1612:
1611:
1610:
1601:
1600:
1599:
1598:
1597:
1573:David Eppstein
1561:
1560:
1559:
1558:
1557:
1556:
1555:
1545:David Eppstein
1516:David Eppstein
1506:
1505:
1504:
1503:
1502:
1501:
1500:
1486:
1476:David Eppstein
1447:David Eppstein
1427:
1424:
1408:
1407:
1406:
1405:
1404:
1403:
1384:
1383:
1382:
1381:
1380:
1335:
1334:
1333:
1332:
1331:
1311:
1310:
1309:
1308:
1307:
1284:
1283:
1282:
1281:
1280:
1241:
1240:
1239:
1238:
1237:
1191:(citations to
1160:
1159:
1158:
1157:
1156:
1100:
1099:
1059:
1058:
1042:
1041:
1039:
1038:
1033:
1028:
1022:
1019:
1018:
1014:
1013:
1011:
1010:
1008:External links
1005:
1000:
994:
991:
990:
983:
980:
949:
946:
929:
926:
925:
924:
923:
922:
921:
920:
910:David Eppstein
871:David Eppstein
824:
823:
822:
800:
799:
798:
781:
778:
762:
759:
748:David Eppstein
735:
732:
729:
728:
725:
724:
721:
720:
717:
716:
713:
712:
710:
709:
707:
706:
689:
681:
679:
678:
672:
662:
660:
659:
653:
643:
641:
640:
635:
627:
617:
615:
614:
608:
598:
596:
595:
589:
579:
577:
576:
570:
560:
558:
557:
551:
541:
539:
538:
533:
527:
517:
515:
514:
508:
496:
494:
493:
481:
480:
468:
467:
460:Mid-importance
456:
450:
449:
447:
430:the discussion
416:
404:
403:
401:Mid‑importance
395:
383:
382:
379:
378:
367:
361:
360:
358:
341:the discussion
328:
327:
311:
299:
298:
290:
278:
277:
271:
249:
235:
234:
172:
171:
167:
166:
161:
156:
147:
146:
144:
143:
136:
131:
122:
116:
114:
113:
102:
93:
92:
89:
88:
82:
66:
65:
50:
24:
13:
10:
9:
6:
4:
3:
2:
2886:
2875:
2872:
2870:
2867:
2865:
2862:
2860:
2857:
2855:
2852:
2850:
2847:
2845:
2842:
2840:
2837:
2835:
2832:
2830:
2827:
2825:
2822:
2820:
2817:
2815:
2812:
2811:
2809:
2798:
2794:
2790:
2786:
2785:
2784:
2780:
2776:
2771:
2767:
2766:
2765:
2764:
2760:
2756:
2750:
2740:
2736:
2732:
2728:
2727:
2726:
2722:
2718:
2713:
2712:
2711:
2710:
2706:
2702:
2694:
2688:
2684:
2680:
2664:
2661:
2658:
2649:
2648:
2647:
2645:
2641:
2636:
2622:
2618:
2614:
2610:
2609:
2608:
2604:
2600:
2594:
2593:
2592:
2588:
2584:
2574:
2573:
2572:
2568:
2564:
2558:
2553:
2552:
2551:
2547:
2543:
2527:
2505:
2502:
2499:
2472:
2452:
2444:
2443:
2442:
2438:
2434:
2418:
2414:
2410:
2407:
2404:
2384:
2377:in this way,
2364:
2338:
2330:
2329:
2327:
2326:
2322:
2316:
2312:
2308:
2304:
2303:
2302:
2289:
2266:
2260:
2234:
2228:
2222:
2213:
2207:
2203:
2199:
2195:
2194:
2193:
2189:
2185:
2180:
2179:
2178:
2176:
2172:
2168:
2164:
2160:
2156:
2155:
2154:
2152:
2148:
2144:
2140:
2136:
2132:
2131:
2130:
2128:
2124:
2119:
2115:
2110:
2106:
2102:
2098:
2097:
2096:
2093:
2085:
2081:
2077:
2073:
2072:
2071:
2067:
2063:
2059:
2058:
2057:
2053:
2049:
2044:
2043:
2042:
2040:
2036:
2030:
2026:
2022:
2019:Sounds good.
2018:
2017:
2016:
2012:
2008:
2003:
2002:
2001:
1999:
1995:
1991:
1987:
1983:
1979:
1978:
1977:
1975:
1971:
1967:
1963:
1959:
1955:
1954:
1953:
1951:
1947:
1946:
1945:
1939:
1933:
1929:
1925:
1921:
1920:
1919:
1916:
1912:
1908:
1904:
1900:
1899:
1898:
1895:
1885:
1881:
1877:
1873:
1872:
1871:
1867:
1863:
1858:
1857:
1856:
1852:
1848:
1821:
1820:
1819:
1815:
1811:
1806:
1805:
1803:
1800:
1798:
1796:
1792:
1789:
1787:
1783:
1779:
1775:
1771:
1766:
1765:
1764:
1762:
1758:
1757:
1753:
1747:
1743:
1739:
1735:
1731:
1730:
1729:
1727:
1723:
1718:
1717:
1716:
1714:
1710:
1698:
1694:
1690:
1685:
1684:
1683:
1679:
1675:
1670:
1669:
1668:
1664:
1660:
1655:
1654:
1653:
1649:
1645:
1641:
1640:
1639:
1635:
1631:
1627:
1626:
1625:
1622:
1618:
1617:
1613:
1608:
1606:
1602:
1596:
1592:
1588:
1584:
1583:
1582:
1578:
1574:
1570:
1569:
1568:
1566:
1562:
1554:
1550:
1546:
1542:
1541:
1540:
1536:
1532:
1527:
1526:
1525:
1521:
1517:
1513:
1510:
1509:
1507:
1499:
1495:
1491:
1487:
1485:
1481:
1477:
1472:
1471:
1470:
1466:
1462:
1458:
1457:
1456:
1452:
1448:
1443:
1439:
1435:
1434:
1433:
1430:
1429:
1425:
1423:
1422:
1418:
1414:
1402:
1401:
1394:
1391:
1390:
1388:
1385:
1379:
1378:
1371:
1369:
1365:
1353:
1351:
1345:
1344:
1342:
1341:
1336:
1330:
1329:
1322:
1319:
1318:
1316:
1312:
1306:
1305:
1298:
1295:
1294:
1292:
1290:
1285:
1279:
1278:
1271:
1269:
1257:
1255:
1254:major aspects
1249:
1248:
1246:
1242:
1236:
1235:
1228:
1226:
1222:
1210:
1208:
1196:
1194:
1182:
1180:
1174:
1173:
1171:
1170:
1165:
1161:
1155:
1154:
1147:
1145:
1141:
1137:
1133:
1129:
1125:
1113:
1109:
1108:
1106:
1102:
1101:
1097:
1093:
1089:
1087:
1083:
1082:
1081:
1080:
1076:
1073:
1070:
1066:
1063:
1057:
1055:
1051:
1046:
1045:
1037:
1034:
1032:
1029:
1027:
1024:
1023:
1021:
1020:
1015:
1009:
1006:
1004:
1001:
999:
996:
995:
993:
992:
987:
981:
979:
977:
973:
969:
965:
961:
953:
947:
945:
944:
940:
936:
927:
919:
915:
911:
906:
905:
904:
900:
896:
892:
891:
886:
882:
881:
880:
876:
872:
868:
864:
860:
856:
852:
848:
844:
843:
842:
841:
837:
833:
829:
821:
820:connectivity.
818:
814:
809:
808:
807:
805:
797:
795:
791:
787:
786:
785:
779:
777:
776:
772:
768:
760:
758:
757:
753:
749:
744:
740:
733:
702:
695:
691:
690:
688:
686:
682:
677:
674:
673:
671:
669:
668:
663:
658:
655:
654:
652:
650:
649:
644:
639:
636:
633:
629:
628:
626:
624:
623:
618:
613:
610:
609:
607:
605:
604:
599:
594:
591:
590:
588:
586:
585:
580:
575:
572:
571:
569:
567:
566:
561:
556:
553:
552:
550:
548:
547:
542:
537:
534:
532:
529:
528:
526:
524:
523:
518:
513:
510:
509:
507:
505:
504:
499:
498:
495:
491:
487:
486:
483:
482:
478:
474:
473:
469:
465:
461:
455:
452:
451:
448:
431:
427:
423:
422:
417:
414:
410:
409:
405:
399:
396:
393:
389:
376:
372:
366:
363:
362:
359:
342:
338:
334:
333:
325:
319:
314:
312:
309:
305:
304:
300:
294:
291:
288:
284:
279:
275:
269:
261:
260:
250:
241:
240:
231:
227:
224:
221:
217:
213:
209:
206:
203:
200:
197:
194:
191:
188:
185:
181:
178:
177:Find sources:
174:
173:
165:
164:Verifiability
162:
160:
157:
155:
152:
151:
150:
141:
137:
135:
132:
130:
126:
123:
121:
118:
117:
111:
107:
106:Learn to edit
103:
100:
95:
94:
91:
90:
86:
80:
76:
72:
71:
61:
56:
55:
48:
44:
40:
36:
35:
34:
28:
25:
22:
18:
17:
2745:
2698:
2643:
2639:
2637:
2214:
2173:
2149:
2125:
2094:
2037:
1996:
1972:
1948:
1943:
1917:
1896:
1801:
1793:
1784:
1759:
1724:
1711:
1619:
1603:
1563:
1431:
1409:
1392:
1386:
1361:
1347:
1338:
1320:
1314:
1296:
1287:
1265:
1251:
1244:
1218:
1204:
1190:
1176:
1167:
1163:
1121:
1111:
1104:
1084:
1071:
1061:
1060:
1047:
1036:Instructions
958:— Preceding
954:
951:
935:78.128.196.3
931:
888:
884:
862:
858:
854:
850:
849:layers, and
846:
827:
825:
816:
812:
810:
803:
801:
793:
789:
788:
783:
764:
737:
684:
683:
667:Unreferenced
665:
664:
646:
645:
620:
619:
601:
600:
582:
581:
563:
562:
544:
543:
520:
519:
501:
500:
459:
419:
371:Low-priority
370:
330:
296:Low‑priority
274:WikiProjects
257:
225:
219:
211:
204:
198:
192:
186:
176:
148:
73:This is the
52:
43:please do so
31:
30:
26:
2215:The second
2074:Ok, done. —
1136:word choice
1050:transcluded
908:ordering. —
761:Start Class
346:Mathematics
337:mathematics
293:Mathematics
202:free images
85:not a forum
2808:Categories
2518:0}" /: -->
2253:should be
1940:Algorithms
1732:Ok; added
1225:plagiarism
1169:verifiable
1003:Authorship
989:GA toolbox
794:undirected
739:User:DPoon
37:under the
1976:hyphenate
1585:Alright.
1393:Pass/Fail
1062:Reviewer:
1026:Templates
1017:Reviewing
982:GA Review
555:Computing
262:is rated
142:if needed
125:Be polite
75:talk page
2577:Pr : -->
2495:0}": -->
2282:or just
1075:contribs
1031:Criteria
972:contribs
964:Zer0dept
960:unsigned
817:directed
804:directed
603:Maintain
546:Copyedit
264:GA-class
110:get help
83:This is
81:article.
47:reassess
2540:known?
2196:Great.
1624:graph."
1387:Overall
1268:focused
1221:copyvio
1140:fiction
584:Infobox
522:Cleanup
462:on the
373:on the
208:WP refs
196:scholar
2789:Ovinus
2775:Ovinus
2772:-: -->
2749:Ovinus
2731:Ovinus
2701:Ovinus
2599:Ovinus
2563:Ovinus
2542:Ovinus
2198:Ovinus
2062:Ovinus
2021:Ovinus
1876:Ovinus
1847:Ovinus
1674:Ovinus
1644:Ovinus
1587:Ovinus
1531:Ovinus
1490:Ovinus
1461:Ovinus
1413:Ovinus
1340:images
1315:stable
1313:It is
1291:policy
1243:It is
1162:It is
1142:, and
1132:layout
1103:It is
1088:review
1065:Ovinus
895:Abdull
832:Abdull
815:of an
792:of an
767:Acb314
565:Expand
270:scale.
180:Google
54:Review
2503:: -->
2305:Ok. —
2133:Ok. —
1901:Ok. —
1366:with
1144:lists
1090:(see
1052:from
885:layer
648:Stubs
622:Photo
479:with:
251:This
223:JSTOR
184:books
138:Seek
2793:talk
2779:talk
2759:talk
2735:talk
2721:talk
2705:talk
2695:Note
2683:talk
2617:talk
2603:talk
2587:talk
2567:talk
2546:talk
2437:talk
2311:talk
2202:talk
2188:talk
2163:talk
2139:talk
2118:talk
2103:and
2080:talk
2066:talk
2052:talk
2025:talk
2011:talk
1986:talk
1962:talk
1928:talk
1907:talk
1880:talk
1866:talk
1851:talk
1814:talk
1774:talk
1742:talk
1693:talk
1678:talk
1663:talk
1648:talk
1634:talk
1591:talk
1577:talk
1549:talk
1535:talk
1520:talk
1494:talk
1480:talk
1465:talk
1451:talk
1426:Lead
1417:talk
1223:and
1166:and
1128:lead
1126:for
1096:here
1092:here
1069:talk
968:talk
939:talk
914:talk
899:talk
875:talk
836:talk
771:talk
752:talk
216:FENS
190:news
127:and
2596:-->
2579:-->
1790:nvm
1124:MoS
869:. —
813:XYZ
454:Mid
365:Low
230:TWL
49:it.
2810::
2795:)
2781:)
2761:)
2737:)
2723:)
2707:)
2685:)
2662:⋅
2644:np
2640:np
2619:)
2605:)
2589:)
2569:)
2548:)
2512:0}
2500:ε
2479:∞
2476:→
2453:ε
2439:)
2405:ε
2385:ε
2345:∞
2342:→
2313:)
2290:α
2261:α
2229:α
2204:)
2190:)
2165:)
2141:)
2082:)
2068:)
2054:)
2027:)
2013:)
1988:)
1964:)
1930:)
1909:)
1882:)
1868:)
1853:)
1816:)
1776:)
1744:)
1695:)
1680:)
1665:)
1650:)
1636:)
1593:)
1579:)
1551:)
1537:)
1522:)
1496:)
1482:)
1467:)
1453:)
1419:)
1395::
1389::
1372::
1360:b
1354::
1346:a
1323::
1317:.
1299::
1293:.
1272::
1264:b
1258::
1250:a
1247:.
1229::
1217:d
1211::
1207:OR
1203:c
1197::
1189:b
1183::
1175:a
1172:.
1148::
1138:,
1134:,
1130:,
1120:b
1114::
1110:a
1107:.
1086:GA
1077:)
974:)
970:•
941:)
916:)
901:)
877:)
838:)
811:A
773:)
754:)
704:}}
698:{{
210:)
108:;
63:).
2791:(
2777:(
2757:(
2751::
2747:@
2733:(
2719:(
2703:(
2681:(
2665:p
2659:n
2646:"
2615:(
2601:(
2585:(
2565:(
2559::
2555:@
2544:(
2528:n
2506:0
2473:n
2435:(
2419:n
2415:/
2411:1
2408:=
2365:n
2339:n
2309:(
2270:)
2267:n
2264:(
2241:)
2238:)
2235:n
2232:(
2226:(
2223:O
2200:(
2186:(
2182:—
2161:(
2137:(
2116:(
2112:—
2078:(
2064:(
2050:(
2046:—
2023:(
2009:(
1984:(
1960:(
1926:(
1905:(
1878:(
1864:(
1849:(
1832:Z
1812:(
1772:(
1768:—
1740:(
1691:(
1687:—
1676:(
1661:(
1646:(
1632:(
1589:(
1575:(
1547:(
1533:(
1518:(
1492:(
1478:(
1474:—
1463:(
1449:(
1445:—
1415:(
1370:)
1362:(
1352:)
1270:)
1266:(
1256:)
1252:(
1227:)
1219:(
1209:)
1205:(
1195:)
1181:)
1177:(
1146:)
1122:(
1072:·
1067:(
966:(
937:(
912:(
897:(
873:(
863:k
861:/
859:n
855:k
853:/
851:n
847:k
834:(
769:(
750:(
687::
670::
651::
634:)
625::
606::
587::
568::
549::
525::
506::
466:.
377:.
276::
226:·
220:·
212:·
205:·
199:·
193:·
187:·
182:(
112:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.