using System;

class Program 

 { 

 static public int n; 

 static int ribs(int[,] m, int a) 

 { 

 a = 0; 

 for (var j = 0; j < m.GetLength(0); j++) 

 { 

 for (var i = 0; i <= m.GetLength(1); i++) 

 { 

 if (m[i, j] == 1) a++; 

 } 

 } 

 return a; 

 } 

 static void Main(string[] args) 

 { 

 const int v = 9; //вершины графа (матрица смежности) 

 int[,] ms = new int[v, v] { 

 {1, 1, 0, 0, 0, 0, 0, 0, 0}, 

 {0, 1, 1, 0, 0, 0, 0, 0, 0}, 

 {0, 0, 0, 0, 0, 0, 0, 0, 1}, 

 {0, 0, 0, 0, 1, 0, 0, 0, 0}, 

 {0, 0, 0, 0, 0, 1, 0, 0, 0}, 

 {1, 0, 0, 0, 0, 1, 1, 0, 0}, 

 {0, 0, 0, 0, 0, 0, 0, 0, 0}, 

 {0, 0, 0, 1, 0, 0, 0, 1, 0}, 

 {0, 0, 0, 0, 0, 0, 0, 0, 1}, 

 }; 

 int[,] mi = new int[ribs(ms, 0), v]; 

 for (var j = 0; j < v; j++) 

 { 

 for (var i = 0; i < v; i++) 

 { 

 if (ms[i, j] == 1) 

 { 

 mi[n, i] = 1; 

 mi[n, j] = 1; 

 n++; 

 } 

 } 

 } 

 //вывод матриц смежности и инцидентности 

 for (var j = 0; j < ms.GetLength(1); j++) 

 { 

 for (var i = 0; i < ms.GetLength(0); i++) 

 { 

 Console.Write(ms[i, j]); 

 Console.Write(" "); 

 } 

 Console.WriteLine(); 

 } 

 Console.WriteLine(); 

 for (var j = 0; j < mi.GetLength(1); j++) 

 { 

 for (var i = 0; i < mi.GetLength(0); i++) 

 { 

 Console.Write(mi[i, j]); 

 Console.Write(" "); 

 } 

 Console.WriteLine(); 

 } 

 Console.ReadKey(); 

 } 

 }