Nama : ADIT IBRAHIM

Nim : K5519072
1. Gambar Flowchart dari algoritma yang ada di link

START

INPUT PEMBELI

MENU MAKANAN
DAN PORSI

INPUT MAKANAN
& PORSI

Tidak

KONDISI
1,2,3

Ya

PORSI X
HARGA MAKANAN

TOTAL HARGA
MAKANAN

MENU MINUMAN
 INPUT MINUM

Tidak

KONDISI
1,2,3

Ya

GELAS X
HARGA MINUMAN

TOTAL HARGA
MINUMAN

TOTAL MAKANAN
+
TOTAL MINUMAN

TOTAL HARGA YANG

HARUS DIBAYAR

UANG PEMBELI
 KEMBALIAN =
UANG-TOTAL SEWA

PRINT KEMBALIAN

STRUKTUR BELI :
NAMA PEMBELI :
BELI :
TAGIHAN :
UANG :
KEMBALI :

STOP

2. a). Node = 19
Edge = 20
Region = 0
Predicate = 2
b). 1. V(G) = E – N – 2 = 19 – 16 – 2 = 1
2. V(G) = P + 1 = 2 + 1 = 3
c). Hasil independent path DARI NO.1 di atas dapat dijabarkan sebagai berikut:
path 1   : 1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19
path 2   : 1-2-3-4-5-4
path 3   : 1-2-3-4-5-6-7-8-9-10-9