[理工] [離散]圖形

[Austin9 (奧斯丁)]

suppose G is a graph with vertex a,b,c,d,e,f
|0 1 0 1 0 0 |
|1 0 0 1 1 1 |
|0 0 0 0 1 1 |
|1 1 0 0 1 0 |
|0 1 1 1 0 1 |
|0 1 1 0 1 0 |
(a) the number of loops
(b) the length of longest path in G
(c) the number of components in G

ans:
a).{a,b,d},{b,d,e},{b,e,f},{f,c,e},{a,b,d,e},{befc},{adefb},{bdecf},{bfed}
   ,{abfced}
  {abde}這個會有loop呢？請問有人知道嗎？
b).6
  答案6是不是有算回到原點那次呢？
c).1
  這個答案我算有兩個咧，abc及bef兩個k3

以上是不解的地方，望有高手能相助啊~謝謝。:p

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.64.207.179
推 t3825288:1. ea 沒有連線 不會形成loop吧
→ t3825288:最長的那條是 {abfced} ab bf fc ce ed da length=6
推 t3825288:abfced把六個點都串起來 所以只有一個 component
→ Austin9:所以第一個答案有錯囉？
→ Austin9:abfced六個點串起來的線是交錯的咧，不像一個componet說