Uji Eksak Fisher

PENGERTIAN

Fisher Test adalah uji eksak yang diturunkan oleh seorang bernama Fisher, karenanya disebut uji eksak Fisher.

TUJUAN UJI EKSAK FISHER

untuk menguji signifikansi hipotesis komparatif dua sampel independen atau untuk menguji apakah ada perbedaan dua perlakuan yang mungkin dari dua populasi.

KAPAN UJI EKSAK FISHER DIGUNAKAN???

Uji eksak fisher (fisher exact test) digunakan ketika persyaratan analisis chi-square untuk tabel silang 2X2 tidak terpenuhi.

SPESIFIKASI

         Data disusun dalam tabel silang (kontingensi) 2 x 2

         Ukuran sampel n ≤ 40

We Grow Up

GRAPH HAMILTON

A.    PENGERTIAN

Definisi:

Misalkan G adalah sebuah Graph, sebuah sikel di G yang memuat semua titik di G disebut SIKEL HAMILTON, Jika G memuat semua sikel Hamilton maka G disebut GRAPH HAMILTON

Contoh:

   

Graph Hamilton              Bukan Graph Hamilton

Pada graph G terdapat sikel hamilton yaitu sikel (V₁,V₂,V₃,V₄,V₅,V₁).  Jadi Graph G adalah GRAPH HAMILTON

Sedangkan

Pada Graph H, Kita tidak bisa  membuat sikel yang memuat titik di Graph H.  Jadi Graph H BUKAN GRAPH HAMILTON    

GRAPH  MAKSIMAL NON  HAMILTON

Graph sederhana G disebut graph maksimal non hamilton jika G non hamilton dan penambahan sebuah sisi sebarang yang menghubungkan 2 titik yang tidak berhubungan langsung di G menghasilkan graph baru yang Hamilton.

B.    LINTASAN DAN SIRKUIT HAMILTON

-       Lintasan Hamilton ialah lintasan yang melalui tiap simpul di dalam graph tepat satu kali.