Posts

Showing posts from December 13, 2018

Região Norte (Gana)

Image
Coordenadas: 9° 30' N 1° O Norte Capital Tamale População 2.479.461 habitantes Censo 2010 Área 70.384 km² Densidade 35 hab/km² Localização Mapa com os distritos Norte é uma região de Gana. Sua capital é a cidade de Tamale. Possui dois parques nacionais. O Parque Nacional Bui possui uma importante população de hipopótamos, além de abrigar babuínos, elefantes e mais de 250 espécies registradas. [ 1 ] O Parque Nacional Mole tem dezenas de espécies de mamíferos, centenas de aves, e cinco espécies de borboletas endêmicas. [ 2 ] Distritos | Bole Bunkpurugu-Yunyoo Central Gonja East Gonja East Mamprusi Gushiegu Karaga Nanumba North Nanumba South Saboba/Chereponi Savelugu/Nanton Sawla-Tuna-Kalba Tamale Municipal Tolon/Kumbungu West Gonja West Mamprusi Yendi Zabzugu/Tatale Demografia | População da região Norte (1960–2010) [ 3 ] 1960 1970 1984 2000 2010 531.573 727.618 1.164....

Determining the equivalence classes of an equivalence relation represented by graph via its adjacent matrix.

Image
up vote 0 down vote favorite Good day, I wanted to write a programme in python which given the inputs n,E , where n is the number of nodes and E a list of edges gives me certain properties about that graph. I'm mainly interested in 3 things : -reflexivity -symmetry -transitivity To determine whether the graph represents an equivalence relation and given that it is one I want to get the equivalence classes of that relation. Now there is a standard way of doing this completely without any adjacent matrices but I found them to be so useful ! For instance : a graph is reflexive if the corresponding adjacent matrix has all 1 on the main diagonal. Or the graph is symmetric if the matrix is symmetric . Absolutely beautiful. Mathematical notation would be : Let $A in mathbb R^{n*n}$ be the adjacent matrix of a Graph wit...