Jakie są właściwości macierzy częstości w teorii grafów?
Wiersz macierzy częstości i wektor obwodu nie będą miały wspólnych wpisów niezerowych, jeśli odpowiedni węzeł nie jest obecny w podgrafie obwodu, lub będzie miał dokładnie dwa niezerowe wpisy wspólne, jeśli węzeł jest obecny w podgrafie obwodu. Te wpisy będą wynosić ±1. Jeden z tych wpisów miałby przeciwny znak w wierszu macierzy częstości i wektorze obwodu, a drugi wpis byłby taki sam w obu przypadkach.