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.48k views • 20 slides