. . . . "Matice sousednosti"@cs . . . . . "matice sousednosti"@cs . . . . . "Matice sousednosti je v matematice a informatice pou\u017E\u00EDvan\u00FD zp\u016Fsob reprezentace grafu. Pro kone\u010Dnou mno\u017Einu vrchol\u016F grafu G, kter\u00FDch je n, m\u00E1 podobu \u010Dtvercov\u00E9 matice n\u00D7n, jej\u00ED\u017E hodnota na m\u00EDst\u011B aij je cel\u00E9 \u010D\u00EDslo odpov\u00EDdaj\u00EDc\u00ED po\u010Dtu hran vedouc\u00EDch z vrcholu i do vrcholu j."@cs . . . . . "Matice sousednosti je v matematice a informatice pou\u017E\u00EDvan\u00FD zp\u016Fsob reprezentace grafu. Pro kone\u010Dnou mno\u017Einu vrchol\u016F grafu G, kter\u00FDch je n, m\u00E1 podobu \u010Dtvercov\u00E9 matice n\u00D7n, jej\u00ED\u017E hodnota na m\u00EDst\u011B aij je cel\u00E9 \u010D\u00EDslo odpov\u00EDdaj\u00EDc\u00ED po\u010Dtu hran vedouc\u00EDch z vrcholu i do vrcholu j. Prvky na diagon\u00E1le tak obvykle odpov\u00EDdaj\u00ED po\u010Dtu hran vedouc\u00EDch z vrcholu i do vrcholu i (takov\u00E9 je b\u011B\u017En\u00E1 konvence u orientovan\u00FDch graf\u016F), ov\u0161em n\u011Bkdy se na diagon\u00E1lu ukl\u00E1d\u00E1 dvojn\u00E1sobek t\u00E9to hodnoty (takov\u00E1 b\u00FDv\u00E1 konvence u neorientovan\u00FDch graf\u016F). Pro ka\u017Edou t\u0159\u00EDdu izomorfismu graf\u016F existuje a\u017E na prohazov\u00E1n\u00ED \u0159\u00E1dk\u016F a sloupc\u016F pr\u00E1v\u011B jedna matice sousednosti a ta neodpov\u00EDd\u00E1 \u017E\u00E1dn\u00E9 jin\u00E9 t\u0159\u00EDd\u011B."@cs . . . . . . "22"^^ . . . . "16364408"^^ . . . "Matice sousednosti"@cs . . "1862"^^ . "matic\u00ED sousednosti"@cs . . "221999"^^ .