| New Reply |
graph theory |
Share Thread |
| Jul24-12, 05:29 AM | #1 |
|
|
graph theory
sorry if i posted this topic here..let P1 and P2 be a path partition of a graph.is it possible that P1 and P2 to have the same end vertices?
|
| Jul24-12, 05:33 AM | #2 |
|
|
Yes, for example a some cycle.
|
| Jul24-12, 10:26 AM | #3 |
|
|
but sir, according to the definition of path partition, it should be vertex-disjoint..
|
| New Reply |
| Tags |
| graph, graph theory, path partition |
Similar discussions for: graph theory
|
||||
| Thread | Forum | Replies | ||
| Graph Theory: Bipartite Graph Question | Calculus & Beyond Homework | 2 | ||
| Graph Theory: Complement of a Graph | General Math | 4 | ||
| [Graph theory] Formula for the size of a line graph | Calculus & Beyond Homework | 0 | ||
| Graph theory line graph proof | Calculus & Beyond Homework | 0 | ||
| Graph and Free Graph in Category Theory | General Math | 0 | ||
