Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

Câu hỏi liên quan

• Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

• Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

• Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

ZUNIA12

• Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Kruskal có tập cạnh là:

  

• Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{\begin{array}{l} A \to B\\ C \to B \end{array}}{{\therefore (A \vee C) \to B}}\)

• Đồ thị G vô hướng n đỉnh là một cây nếu:

• Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

• Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

• Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

• Số hàm từ tập có k phần tử vào tập có n phần tử.

• Luật nào sau đây là luật kéo theo?

• Cây là đồ thị vô hướng liên thông:

• Cho tập X = { 1, 2, . ., 10000} có bao nhiêu số không chia hết cho bất cứ số nào trong các số 3, 4, 7.

• Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.

• Định nghĩa bằng đệ qui là phương pháp:

• Luật nào trong các luật sau là luật phân bố (phân phối)?

• Nếu G là đồ thị Euler thì:

• Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

  m:=4; n:=5; i:=5;

  Repeat

  i:=i+1;

  Until (i Mod m = 0) and (i Mod n = 0);

  Giá trị sau cùng của i là:

• Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là: