PHP Função em PHP retorna o nó que tem mais vizinhos do grafo

[MsSantana]

Pessoal, sou iniciante em PHP e estou precisando executar o seguinte exercício e não tenho a mínima ideia:

 

Em grafos, o grau de um nó refere-se ao número de vizinhos que este nó possui. Todas as vizinhanças podem ser representadas na matriz quadrada M[j] , na qual o valor '1' representa que o nó 'i' é vizinho do nó 'j' e o valor '0' representa que o nó 'i' não é vizinho do nó 'j'. Portanto, para calcular o número de vizinhos de um nó 'i' basta somar todos os '1's da linha 'i' da matriz. A figura abaixo mostra um grafo e a matriz M[j]correspondente.

 

 

Mostre a implementação de uma função em PHP de nome calculaNumeroVizinhos() . Esta função deve receber a matriz e o número de nós do grafo e retornar o nó que tiver mais vizinhos. Caso mais de um nó tenha o mesmo número máximo de vizinhos, basta retornar um deles. A matriz pode ser representada por um array de
array ’s.

 

 

 

Poderiam por favor me ajudar?

[Will871]

Certo, pelo que entendi ali está estudando ... O que fez até agora?
Mande seu código para podermos te ajudar mais precisamente no que quer saber!