Module: sayar. Başlangıç


Problem

5 /9


döngüler

Problem

Yönsüz grafiğin komşuluk matrisi verildiğinde, döngü içerip içermediğini belirleyin.
 
Giriş: 
- ilk satır, n sayısını içerir (\(1<=n<=100\)) – grafik köşe sayısı;
- o zaman bitişiklik matrisi ayarlanır - n her biri 0 veya <'a eşit olan n sayıdan oluşan satır kod>1 .
 
Çıktı: çıktı  Grafik döngüler içeriyorsa "EVET" ve "HAYIR" aksi halde.
 

 

Örnekler
# Girdi Çıktı
1
5
1 1 1 1 0 
1 0 1 1 1 
1 1 0 1 1 
1 1 1 1 1 
0 1 1 1 0 
EVET