BSO
Z Wikipedii
Potwierdzające, że jest to ogólnie przyjęty skrót, a nie lokalny termin wymaga uzupełnienia źródeł podanych informacji.
Aby uczynić go weryfikowalnym, należy podać odnośniki do materiałów opublikowanych w wiarygodnych źródłach.
BSO (bez straty ogólności), skrót pojawiający się m.in. w dowodach matematycznych.
[edytuj] Przykłady
Mając dany graf G=<V,E>, możemy BSO:
- przypisać wierzchołkom indeksy -
- założyć, że najdłuższa droga w grafie ma długość m (0 < = m < = | E | ), oraz nadać wierzchołkom jednoznacznie wyznaczającym tę drogę indeksy -