wu :: forums « wu :: forums - Spanner for a bipartite graph » Welcome, Guest. Please Login or Register. Nov 29th, 2024, 3:16am

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    medium (Moderators: william wu, Eigenray, ThudnBlunder, SMQ, towr, Icarus, Grimbal)    Spanner for a bipartite graph « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Spanner for a bipartite graph  (Read 407 times) gohan Newbie     Posts: 2 Spanner for a bipartite graph   « on: Feb 8th, 2007, 5:44am » Quote Modify Hi all,  can somebody suggest me a spanner for a bipartite graph? « Last Edit: Feb 8th, 2007, 4:50pm by Icarus » IP Logged CowsRUs Full Member Why is it that cats are better then cows? Why not?     Gender: Posts: 175 Re: PLs Help me out   « Reply #1 on: Feb 8th, 2007, 3:00pm » Quote Modify Better titles? dont write plz help me out   IP Logged "It is very good to have a brother who has a cow. It is also good to have a brother who has two cows. In fact, a brother with a cow is great, except when he has exactly 135 cows and is one of thecow himself."-Unknown Icarus wu::riddles Moderator Uberpuzzler Boldly going where even angels fear to tread.     Gender: Posts: 4863 Re: Spanner for a bipartite graph   « Reply #2 on: Feb 8th, 2007, 4:56pm » Quote Modify on Feb 8th, 2007, 3:00pm, CowsRUs wrote: Better titles? dont write plz help me out     It's a losing battle, but we fight on anyway!   on Feb 8th, 2007, 5:44am, gohan wrote: Hi all,  can somebody suggest me a spanner for a bipartite graph?   Not exactly sure what you mean by a "spanner". A spanning tree, perhaps? But then, I can't just specify one - it would depend on the graph.   Are you after an algorithm for finding a spanning tree, perhaps? IP Logged "Pi goes on and on and on ... And e is just as cursed. I wonder: Which is larger When their digits are reversed? " - Anonymous CowsRUs Full Member Why is it that cats are better then cows? Why not?     Gender: Posts: 175 Re: Spanner for a bipartite graph   « Reply #3 on: Feb 8th, 2007, 4:58pm » Quote Modify nice, admin pwrs... I'd think u'd delete my three new threads... in easy IP Logged "It is very good to have a brother who has a cow. It is also good to have a brother who has two cows. In fact, a brother with a cow is great, except when he has exactly 135 cows and is one of thecow himself."-Unknown ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Re: Spanner for a bipartite graph   « Reply #4 on: Feb 13th, 2007, 11:01am » Quote Modify on Feb 8th, 2007, 4:56pm, Icarus wrote: Not exactly sure what you mean by a "spanner". A spanning tree, perhaps? But then, I can't just specify one - it would depend on the graph. Possibly: A tree t spanner of a graph G is a spanning tree of G in which the distance between every pair of vertices is at most t times their distance in G.   But if he is just looking for a tree spanner then maybe a monkey wrench would do.     « Last Edit: Feb 13th, 2007, 12:48pm by ThudnBlunder » IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board