Bridge (graph theory): Revision history

5 July 2024

• curprev 12:4712:47, 5 July 2024‎ Citation bot talk contribs‎ 9,702 bytes +60‎ Altered issue. Add: isbn, jstor, issue. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph connectivity | #UCB_Category 17/36 undo

11 May 2024

• curprev 19:5319:53, 11 May 2024‎ Zaslav talk contribs‎ 9,642 bytes +36‎ Add meaning to "bridge" link. undo

24 March 2024

• curprev 01:2301:23, 24 March 2024‎ Zaslav talk contribs‎ 9,606 bytes +32‎ →‎Tarjan's bridge-finding algorithm: Clarify linear time. undo

15 June 2023

• curprev 08:4908:49, 15 June 2023‎ Cewbot talk contribs‎ m 9,574 bytes −1‎ Fixing broken anchor: 2021-01-10 #Pre-order (NLR)→Tree traversal#Pre-order, NLR undo

19 February 2023

• curprev 17:3117:31, 19 February 2023‎ Rodney Baggins talk contribs‎ m 9,575 bytes +15‎ scale images undo
• curprev 17:2617:26, 19 February 2023‎ Rodney Baggins talk contribs‎ m 9,560 bytes −7‎ →‎top: fix links undo

14 December 2021

• curprev 22:1522:15, 14 December 2021‎ David Eppstein talk contribs‎ 9,567 bytes −621‎ →‎Bridgehead: appears to be an unused neologism undo
• curprev 21:3721:37, 14 December 2021‎ LeSeulArtichaut talk contribs‎ 10,188 bytes −17‎ Remove link to unrelated page in "See also" undo

24 April 2021

• curprev 18:5718:57, 24 April 2021‎ Zinth talk contribs‎ 10,205 bytes 0‎ Undid revision 1019663223 by 2600:387:F:4518:0:0:0:1 (talk) undo Tag: Undo
• curprev 17:5017:50, 24 April 2021‎ 2600:387:f:4518::1 talk‎ 10,205 bytes 0‎ Corrected inverted logic (“decreases” instead of “increases”) undo Tags: Reverted Mobile edit Mobile app edit iOS app edit

11 April 2021

• curprev 10:0310:03, 11 April 2021‎ Chicdat talk contribs‎ 10,205 bytes +87‎ Adding local short description: "Edge in node-link graph whose removal would disconnect the graph", overriding Wikidata description "An edge in a node-link graph whose removal would disconnect the graph" (Shortdesc helper) undo

10 April 2021

• curprev 15:3115:31, 10 April 2021‎ David Eppstein talk contribs‎ 10,118 bytes −43‎ Undid revision 1017029336 by Chicdat (talk) incorrect shortdesc undo Tag: Undo
• curprev 11:3311:33, 10 April 2021‎ Chicdat talk contribs‎ 10,161 bytes +43‎ Adding local short description: "Type of graph theory", overriding Wikidata description "An edge in a node-link graph whose removal would disconnect the graph" (Shortdesc helper) undo Tag: Reverted

1 April 2021

• curprev 21:4321:43, 1 April 2021‎ 2601:184:487f:460:cdfd:9ec9:2b10:a853 talk‎ 10,118 bytes +2‎ →‎Tarjan's bridge-finding algorithm: Spanning forest, not spanning tree undo

29 March 2021

• curprev 14:0114:01, 29 March 2021‎ Tom.Reding talk contribs‎ m 10,116 bytes −8‎ +{{Authority control}} (2 IDs from Wikidata), WP:GenFixes on undo Tag: AWB

21 January 2021

• curprev 08:3008:30, 21 January 2021‎ David Eppstein talk contribs‎ 10,124 bytes −7‎ ce undo

12 October 2020

• curprev 23:5623:56, 12 October 2020‎ 81.97.126.246 talk‎ 10,131 bytes +6‎ →‎Bridgeless graphs: Changed 'set' to 'multiset', in line with the statement of the conjecture on the article 'cycle double cover conjecture' which is linked to by this article undo

11 August 2020

• curprev 11:2711:27, 11 August 2020‎ 188.242.28.196 talk‎ 10,125 bytes +8‎ Qualify "its" as referring to the graph, not the edge. undo

11 July 2020

• curprev 18:4418:44, 11 July 2020‎ 2a02:168:65fc:0:9eb6:d0ff:fee3:5e4f talk‎ 10,117 bytes +16‎ Link to preorder in the tree traversal article. undo

21 June 2020

• curprev 23:0723:07, 21 June 2020‎ TPLGLink talk contribs‎ 10,101 bytes +57‎ →‎Bridgehead undo
• curprev 23:0623:06, 21 June 2020‎ TPLGLink talk contribs‎ 10,044 bytes +85‎ No edit summary undo
• curprev 23:0423:04, 21 June 2020‎ TPLGLink talk contribs‎ m 9,959 bytes +25‎ →‎See also undo
• curprev 22:5622:56, 21 June 2020‎ TPLGLink talk contribs‎ m 9,934 bytes −2‎ →‎Bridgehead undo
• curprev 22:5022:50, 21 June 2020‎ TPLGLink talk contribs‎ 9,936 bytes +577‎ →‎See also undo
• curprev 22:4522:45, 21 June 2020‎ TPLGLink talk contribs‎ 9,359 bytes +17‎ →‎See also undo

14 April 2020

• curprev 09:5309:53, 14 April 2020‎ OAbot talk contribs‎ m 9,342 bytes +49‎ Open access bot: hdl added to citation with #oabot. undo

4 April 2020

• curprev 03:5403:54, 4 April 2020‎ David Eppstein talk contribs‎ m 9,293 bytes −6‎ Reverted edits by 103.37.201.173 (talk) to last version by Paul August undo Tag: Rollback
• curprev 02:3302:33, 4 April 2020‎ 103.37.201.173 talk‎ 9,299 bytes +6‎ No edit summary undo

21 May 2019

• curprev 22:5222:52, 21 May 2019‎ Paul August talk contribs‎ 9,293 bytes +3‎ Use the primary name undo

23 May 2018

• curprev 01:5101:51, 23 May 2018‎ Me, Myself, and I are Here talk contribs‎ m 9,290 bytes 0‎ →‎Tarjan's Bridge-finding algorithm: cap undo
• curprev 01:4901:49, 23 May 2018‎ Me, Myself, and I are Here talk contribs‎ m 9,290 bytes 0‎ →‎Bridge-Finding with Chain Decompositions: cap undo

16 May 2018

• curprev 13:1613:16, 16 May 2018‎ OAbot talk contribs‎ m 9,290 bytes +19‎ Open access bot: add arxiv identifier to citation with #oabot. undo

14 January 2018

• curprev 19:0319:03, 14 January 2018‎ 75.145.225.246 talk‎ 9,271 bytes +15‎ →‎Tarjan's Bridge-finding algorithm undo

18 November 2017

• curprev 08:5108:51, 18 November 2017‎ David of Earth talk contribs‎ m 9,256 bytes +20‎ →‎Bridge-Finding with Chain Decompositions: Fixed link to related page undo

28 October 2017

• curprev 13:3113:31, 28 October 2017‎ 108.32.43.107 talk‎ 9,236 bytes 0‎ →‎Tarjan's Bridge-finding algorithm undo
• curprev 13:3013:30, 28 October 2017‎ 108.32.43.107 talk‎ 9,236 bytes 0‎ →‎Tarjan's Bridge-finding algorithm undo

16 October 2017

• curprev 13:2713:27, 16 October 2017‎ Mpartel talk contribs‎ 9,236 bytes +82‎ →‎Tarjan's Bridge-finding algorithm: Mention that v should be part of the min/max taken for L(v)/H(v) (making L(v) and H(v) fully defined) undo

29 March 2017

• curprev 19:3019:30, 29 March 2017‎ Erotemic talk contribs‎ 9,154 bytes +47‎ →‎Tarjan's Bridge-finding algorithm: clarification of notation undo

3 February 2017

• curprev 03:3703:37, 3 February 2017‎ 104.228.101.152 talk‎ 9,107 bytes +42‎ No edit summary undo

24 October 2016

• curprev 03:4003:40, 24 October 2016‎ Bender the Bot talk contribs‎ m 9,065 bytes +1‎ →‎top: http→https for Google Books and Google News using AWB undo

14 June 2016

• curprev 15:3515:35, 14 June 2016‎ David Eppstein talk contribs‎ 9,064 bytes +2‎ Undid revision 725224836 by 2001:648:2800:112:28F6:C0BB:9A4A:52AE (talk) only works if G connected undo
• curprev 09:5209:52, 14 June 2016‎ 2001:648:2800:112:28f6:c0bb:9a4a:52ae talk‎ 9,062 bytes −2‎ →‎Tarjan's Bridge-finding algorithm undo

31 January 2016

• curprev 19:5819:58, 31 January 2016‎ BD2412 talk contribs‎ m 9,064 bytes −15‎ Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
• curprev 14:3114:31, 31 January 2016‎ BD2412 talk contribs‎ m 9,079 bytes +24‎ Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

2 July 2015

• curprev 20:0520:05, 2 July 2015‎ Dough34 talk contribs‎ m 9,055 bytes +36‎ add link undo

9 August 2014

• curprev 10:2410:24, 9 August 2014‎ Rjwilmsi talk contribs‎ m 9,019 bytes +23‎ →‎Bridgeless graphs: Journal cites, Added 1 doi to a journal cite using AWB (10331) undo

5 June 2014

• curprev 19:0619:06, 5 June 2014‎ 67.252.103.23 talk‎ 8,996 bytes +16‎ No edit summary undo
• curprev 04:5104:51, 5 June 2014‎ 67.252.103.23 talk‎ 8,980 bytes −11‎ No edit summary undo

7 May 2014

• curprev 20:1820:18, 7 May 2014‎ Zaslav talk contribs‎ m 8,991 bytes +1‎ Ce. undo
• curprev 20:1520:15, 7 May 2014‎ Zaslav talk contribs‎ 8,990 bytes +289‎ Emphasize "isthmus" and add alternative meaning of "bridge". Needs more work and (?) cross-reference. undo