Графы

def graph(l, q):
    for i in range(n):
        if matrix[l][q] == 1:
            inc.append((matrix[l][q]))
            print("Данное ребро инцидентно  вершине a")
        if matrix [l][q] != 1:
            print('Данное ребро не инцидентно этой вершине')
        return inc
 
 
def graph1(l, q):
    for z in range(n * k):
        if q <= 6:
            print(graph(l, q))
            q += 1
            z += 1
        else:
            l += 1
            q = 0
            z += 1
 
 
n = int(input("Введите кол-во вершин: "))
k = int(input("Введите кол-во ребер: "))
inc = []
z = 0
 
 
if (n > 0) and (n <= 7) and (k <= 27) and (k > 0):
    matrix = [[0] * n] * k
    for i in range(len(matrix)):
        string = input("введите матрицу: ")
        line = string.split()
        line = [int(x) for x in line]
        matrix[i] = line
        i += 1
d = [[matrix for y in range(n)] for x in range(k)]
for im in range(k):
    print(matrix[im])
 
"""for z in range(n*k):
    if s <= 4:
        print(graph(m, s))
        s += 1
        z += 1
    else:
        m += 1
        s = 0
        z += 1
"""
print(graph1(0,0))

def task(matr):
    n=len(matr) # число вершин
    k=len(matr[0]) # число ребер
    #а)
    print("\nа)\n")
    for v in range(n):
        for e in range(k):
            if matr[v][e] != 0:
                print("Вершине ",v,"инцидентно ребрo",e)
    #б)
    print("\nб)\n")
    for a,p in enumerate(list(map(sum,matr))):
        print("Степень вершины",a,"=",p)
 
    #в)
    print("\nв)\n")
    for a,p in enumerate(list(map(sum,matr))):
        if p==0:
            print("Степень вершины",a,"=",p)
 
    #г)
    print("\nг)\n")
    c=0
    for r in matr:
        if sum(r)==1:
            c+=1
    print("Число вершин, инцидентных одному ребру=",c)        
 
    #д)
    print("\nд)\n")
    c=max(map(sum,matr))
    print("Наибольшее число смежных между собой ребер=",c)        
 
    #е)
    print("\nе)\n")
    l=0
    for e in range(k):
        s=0
        for v in range(n):
            s+=matr[v][e]
        if s==1:
            print("Ребро",v,"-петля")
            l+=1
    if l==0:
        print("В графе петель нет")
 
m=[[1,1,0,0,0,0],
   [1,0,1,0,0,0],
   [0,1,1,1,0,0],
   [0,0,0,1,0,0],
   [0,0,0,0,0,0],
   [0,0,0,0,1,1],
   [0,0,0,0,1,0]]
  
task(m)