Grafo nepriklausomi ciklai. Ciklomatinis skaičius
Grafo nepriklausomi ciklai. Ciklomatinis skaičius. 2. 2. 3. 3. 7. 7. 1. 1. 4. 4. 5. 5. 6. 6. 2. 3. 7. 1. 4. 5. 6. Tegu M =(1,2,3,4,5,7,3,2,7,6,1). Sunumeruojame briaunas: {1,2} – 1 {2,3} – 2 {3,4} – 3 {4,5} – 4 {5,6} – 5 {1,6} – 6 {2,6} – 7 {2,7} – 8 {3,7} – 9
1.51k views • 20 slides