Mathematics desk | ||
---|---|---|
< October 25 | << Sep | October | Nov >> | October 27 > |
Welcome to the Wikipedia Mathematics Reference Desk Archives |
---|
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages. |
Need comments about the Dual Graph. One good application of dual graph is to create a complementary circuit which works in the opposite way to the original circuit. I have an example that does not satisfy this rule. Please let me know why this example does not satisfy, or whether I miss something in this case.
http://commons.wikimedia.org/wiki/Image:DualGraph.JPG#file
In the above graph, the conducting path 1-3-5 or 2-3-4 between A & B in graph G is also a conducting path in dual graph G'(1*-3*-5* or 2*-3*-4*). According to the theory of dual graph, G and G' should work in a complementary way. Please someone explains this problem.
Hwang000 ( talk) 09:27, 26 October 2008 (UTC)
No, the complementary way means that the conducting path 1-3-5 or 2-3-4 between A and B in graph G should not form a conducting path in dual of G. Therefore, the path 1*-3*-5* or 2*-3*-4* between A and B in G' shouldn't be a conducting path, but in the given example, it is a conducting path again. What is wrong in this case?? unsigned comment added by Hwang000 ( talk • contribs) 10:25, 27 October 2008 (UTC)
Anyway, thanks for your comments. Let me give you the reference about this rule. The author is C. L. Liu and the title of this book is "Introduction to combinatorial mathematics" published by McGraw-Hill Company in 1968. Please refer to it on pages 227-230. It is an old book, but still valuable one. I want to know whether what I have found is a counter example, or I misunderstand something here.... Hwang000 ( talk) 04:37, 28 October 2008 (UTC)
Mathematics desk | ||
---|---|---|
< October 25 | << Sep | October | Nov >> | October 27 > |
Welcome to the Wikipedia Mathematics Reference Desk Archives |
---|
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages. |
Need comments about the Dual Graph. One good application of dual graph is to create a complementary circuit which works in the opposite way to the original circuit. I have an example that does not satisfy this rule. Please let me know why this example does not satisfy, or whether I miss something in this case.
http://commons.wikimedia.org/wiki/Image:DualGraph.JPG#file
In the above graph, the conducting path 1-3-5 or 2-3-4 between A & B in graph G is also a conducting path in dual graph G'(1*-3*-5* or 2*-3*-4*). According to the theory of dual graph, G and G' should work in a complementary way. Please someone explains this problem.
Hwang000 ( talk) 09:27, 26 October 2008 (UTC)
No, the complementary way means that the conducting path 1-3-5 or 2-3-4 between A and B in graph G should not form a conducting path in dual of G. Therefore, the path 1*-3*-5* or 2*-3*-4* between A and B in G' shouldn't be a conducting path, but in the given example, it is a conducting path again. What is wrong in this case?? unsigned comment added by Hwang000 ( talk • contribs) 10:25, 27 October 2008 (UTC)
Anyway, thanks for your comments. Let me give you the reference about this rule. The author is C. L. Liu and the title of this book is "Introduction to combinatorial mathematics" published by McGraw-Hill Company in 1968. Please refer to it on pages 227-230. It is an old book, but still valuable one. I want to know whether what I have found is a counter example, or I misunderstand something here.... Hwang000 ( talk) 04:37, 28 October 2008 (UTC)