Ж. Жөғары және дискреттік математика Тақырыбы: Графтар мен желілерді қолдану



бет2/2
Дата26.03.2020
өлшемі0,9 Mb.
#60772
1   2
Байланысты:
19,03к-23 Ағаштар. Планарлы графтар
19,03к-23 Ағаштар. Планарлы графтар
Жаттығу 1

Орграфм аралас матрицасы берілген. Осы графтың бейнесін құрыңыз, графтың шың дәрежісін көрсетңіз. Аралас матрицасы бойынша осы графтың инцеденттілігін салыңыз:




Жаттығу 2

«Жалған ақшаны табуға есеп граф арқылы шешіңіз

1. 9 теңгеден біреуі жалған (біршама жеңіл). Табақты таразыда екі рет ӛлшеу арқылы жалған ақшаны қалай айқындауға болады?

2. 80 түрі бойынша бірдей біреуі біршама жеңіл ақша (жалған). Табақты таразыда тӛрт рет ӛлшеу арқылы жалған ақшаны қалай айқындауға болады?

3. 28 ақшадан біреуі біршама жеңіл. 4 рет ӛлшеу арқылы оны қалай айқындауға болады?

4. 27 ақшадан біреуі біршама жеңіл. 3 рет ӛлшеу арқылы оны қалай айқындауға болады?

5. 81 ақшадан біреуі біршама жеңіл. Оны айқындау үшін 4 рет ӛлшеу жеткілікті екенін кӛрсету.

6. 82 ақшадан біреуі біршама жеңіл. Осы ақшаны табу үшін қандай ең тӛмен ӛлшеу саны қажет?



Жаттығу 3

Өзініздің генеалогиялық шежіресін құрастырыңыз.

Достарыңызбен бөлісу:
1   2




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет