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